ON AUTOMORPHISM GROUPS OF FREE PRODUCTS OF 
FINITE GROUPS, I: PROPER ACTIONS 
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Abstract. If G is a free product of finite groups, let T,Aut\{G) denote all 
(necessarily symmetric) automorphisms of G that do not permute factors in 
the free product. We show that a McCullough-Miller [D. McCullough and A. 
Miller, Symmetric Automorphisms of Free Products, Mem. Amer. Math. Soc. 
122 (1996), no. 582] and Gutierrez-Krstic [M. Gutierrez and S. Krstic, Normal 
forms for the group of basis- conjugating automorphisms of a free group, Inter- 
national Journal of Algebra and Computation 8 (1998) 631-669] derived (also 
see Boglcy-Krstic [W. Bogley and S. Krstic, String groups and other subgroups 
of Aut(F n ), preprint] space of pointed trees is an ET,Aut\ (G)-space for these 
groups. 



1. Introduction 

We remind the reader (see [HIE]) that if G is a discrete group, then the con- 
tractible G-space EG is characterized (up to G-equivariant homotopy) by the prop- 
erty that if H is any subgroup of G then the fixed point subcomplex EG H is con- 
tractible if H is finite and empty if H is infinite. These spaces are basic tools in 
studying the geometry of the group G. 

Let G be a free product of n finite groups. We wish to construct an E12Auti(G)- 
space based on McCullough-Miller's JU| space of trees, which uses rooted trees 
similar to those found in Gutierrez-Krstic 0- Here Y,Aut\(G) is the kernel of the 
projection T,Aut(G) — > S n . We will show: 

Theorem 1.1. Let G be a free product of finite groups and let YiAut\(G) = Aut\{G) 
denote all automorphisms of G that do not permute groups in the free product. The 
space L(G) = ET,Auti(G). That is, L{G) is a contractible space which Y>Aut\(G) 
acts on with finite stabilizers and finite quotient. Moreover, if F is a finite subgroup 
of T,Auti(G), then the fixed point subcomplex L{G) F is contractible. 

We conjecture that the space L(G) is in fact an EY.Aut(G)-spa.ce in addition to 
being an i?XMuii(G)-space. We pause to note a few other related papers. In 0] 
Collins and Zieschang establish the peak reduction methods that underly all of the 
contractibility arguments here. Gilbert [H] further refines these methods and gives a 
presentation for T,Awt{G). In Bridson and Miller show that every finite subgroup 
of T,Auti(G) fixes a point of McCullough-Miller space Kq{G). In Bogley and 
Krstic completely calculate the cohomology of Y,Aut(F n ). Brady, McCammond, 
Meier, and Miller |2] use McCullough-Miller space to show that T,Aut(F n ) is a 
duality group. 
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The authors would like to thank Mike Davis for finding an error in an earlier 
version of this paper. 

The paper is structured as follows. In section 2, we define the space L(G) and in 
section 3 we show it is contractible using a standard norm. In section 4 we briefly 
examine stabilizers of points in L(G). In section 5, we develop many new norms, 
each of which can be used to show L(G) is contractible. In section 6, we classify 
fixed point subcomplexes L(G) F where F is a finite subgroup of T,Auti(G) and in 
section 7 we show that these subcomplexes are contractible. 

2. Preliminaries 

If G = Gi * G 2 * • • ■ * G n , set J = {G u G n } and J° = {*, G x , . . . , G n }. For 
each i, choose an 1 ^ A„ e Gi. Let V{J a ) be the Whitehead poset constructed 
in ^U]. Elements of V(^T°) correspond to labelled bipartite trees, where the n + 1 
labels come from the set {*, G\, . . . , G n }- Often, as in JHjj we will abuse notation 
and take the labels from the set {*, 1, 2, . . . , n}. Given a labelled tree T and a 
labelled vertex k in the tree, two other labels are equivalent if they are in the same 
connected component of T — {k}. This gives us a partition A(k) of {*, 1,2,..., n). 
The singleton set Q(A(k)) = {k} is called the operative factor of the partition. 
Denote by A the collection of all of these partitions as k ranges over {*, 1, 2, . . . , n}. 
This yields an equivalent notion of elements of V(J°). The poset structure in 
T{J°) comes from an operation called folding (when the elements are thought of 
as labelled trees) or by setting A(k) < B_(k) if elements of A(k) are unions of 
elements of B_(k). See McCullough and Miller f° r more details. 

Form a deformation retract of V(J®) by folding all edges coming in to * on a 
labelled tree together, resulting in a labelled tree where * is a valence 1 vertex. Call 
the resulting poset P{J). Observe that elements of P{J) correspond to pointed 
trees with labels in J , and that P{J) is (n — l)-dimcnsional. Denote elements of 
P(J) as pairs (J, A) as in [Ej. 

Now mimic the construction in section 2 of ^Oj- That is, we must construct a 
space out of the posets P{J)- Let B be the set of all bases of G. Define a relation 
on 

{(H,A)\n e B,AeP{H)} 

by relating (TL, A) and (Q, B_) whenever there is a product p of symmetric White- 
head automorphisms carried by (7i,^4) so that pH = Q and pA = A. Denote 
the equivalence class by [W,^4] An automorphism (H.,x) is carried by (7i,A) if 
* 7^ Q(A) = Q(x), x is constant on each petal of A, and x is the identity on the 
petal containing *. The set of all such equivalence classes forms a poset under the 
folding operation. Denote the poset L(G). 

Recall that if all of the factors in G are finite, the Kurosh subgroup theorem 
implies that Aut(G) = Y.Aut(G). Define an action of T,Aut(G) on L{G) by having 
(f> e Y*Aut(G) act via tf> ■ [H,A] = [0(H), (/>(£))]. 

Recall that the symmetric Fouxe-Rabinovitch subgroup Y,FR{G) is the subgroup 
generated by all symmetric Whitehead automorphisms which do not conjugate their 
operative factor and that 



EAuh(G) = SFi?(G) xi $, T,Aut(G) = Y,Autx(G) * Q 
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where $ = \\Aut(Gi) is the subgroup of factor automorphisms and f2 (a product 
of symmetric groups) permutes the factors. Further note that $ and O are not 
canonical. Throughout this entire paper, We make the convention of choosing 
them to be with respect to the basis TCq = {Gi, . . . , G n }. 

3. Reductivity lemmas of McCullough and Miller 

In this section, we sketch how the work of McCullough and Miller in ^H] implies 
that L(G) is contractible. They show K(G) is contractible by defining a norm on 
nuclear vertices of K(G) and inductively adding the stars of nuclear vertices using 
this norm while insuring that each new intersection in contractible. 

We adopt an analogous approach. First, we show that L(G) is contractible using 
a norm which is directly analogous to that of ^H]- m a later section, we will modify 
this norm along the lines of Krstic and Vogtmann in [§] and show that L(G) can 
also be shown to be contractible with the modified norm. 

If W is a set of elements of G, we can define a norm on nuclear vertices \H, 0] of 
L(G) by setting ||W||yv = J2 w ew \ W W, where \w\n is the (non-cyclic) word length 
of w in the basis 7i. 

To avoid re-doing work that McCullough and Miller have already done, we adopt 
the following conventions. Let G be a free product of n finite groups, as already 
noted. Let G = G * (A„ + i), where (A„ + i) = Z/2. There is an injective map from 
Y>Aut(G) to EOzrf(G) by sending tj> G Y>Aut(G) to G Y>Out(G) where 4>(\ n +i) = 
A n+ i. Moreover, if v = [H, A] is a vertex in L(G), we can construct a corresponding 
vertex v in K(G) by adding A n +i to 7i and relabelling the vertex * in the tree 
corresponding to A as (A n +i) (or just n + 1.) Note that if (7~L,x) is carried by 
[7i,A] then (TL,x) is carried by (H,A). Finally, if W is a set of words in G, 
we can construct VV by sending w G W to w — w\ n +i € VV (cf. Proposition 
2.18 in yy, which is the basic idea of what we are doing here in this adjustment.) 
Then \w\ v + 1 = \w\$ for any w G W so that redw(a, v) — redy^(a,v) for any 
a e Y,Aut{G). 

Theorem 3.1. The space L(G) is contractible. 

Proof. We sketch how the work in Chapters 3 and 4 of McCullough and Miller 
still applies. Extension of Lemma 3.1 is trivial. For Lemma 3.2, observe that we 
can define refinements and disjunctions for partitions of J° as before, and that 
property 4 on page 27 of JO] implies that if either Q(A) = * or Q(S) = *, so that 
the relevant partition is trivial, then the refinement or disjunction of A with S_ is 
just A. Hence analogs of Lemma 3.2 and Lemma 3.3 follow in the context of L(G). 

Lemma 3.6 and 3.7 of jl()| can be used to prove the analogous results in our new 
context. (The reductive automorphism contructed in Lemma 3.7 still sends A n +i 
to A n +i because of the notions of constricted peak reduction in [y.) 

For Lemma 3.8 (which McCullough-Miller use to prove their Lemma 4.8 and at 
the end of their Lemma 4.9) we have symmetric Whitehead automorphisms a, a at 
v in L(G) and construct olq,oq as in |10| . The complication is that ao>co might 
not be in L(G) because the petal containing * is not conjugated by the identity. 
We resolve this by conjugating the whole automorphism, if necessary, so that the 
petal containing * does correspond to the identity. More specifically, construct the 
corresponding a, a, ao, ao in K{G). By McCullough-Miller's Lemma 3.8, we have 

redyy(a , v) + redyj (ao, v) > red^(a ,v) + red-^(a ,v). 
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Also, 

redyy(a ,w) + redyy (ctq, v) = red w (a a ,v) + red w (a ,v) 
by our earlier observations. Now conjugate (in Aut(Gj) a Q ,ao to obtain a' Q ,a' 
which are the identity on the petal containing A n +x- Since these only differ by 
conjugation, 

redw(a Ql v) + red-^ (a , v) = redy^(a' 0l v) + redy^(a' , v) 

and we can take the corresponding a' ,a' in L{G) so that 

redw(u' , v) + redw(o-' , v) > red w (a ,v) + red w (<Jo,v), 

proving the analog of the lemma. 

For Chapter 4, reason as follows. Set Wq = {Ax, • ■ • , A„} so that the analog of 
Lemma 4.1 is that there is only one nuclear vertex of minimal height n in L(G). 
Observe that every nuclear vertex in K(G) corresponding to a basis of the form 
{^n+i^^n+n ■ ■ • ' Ki+i^n^n+~L> ^n+i} is of minimal height 2n under the basis W = 

{AxA n _|_X) • • • ) A n A n _|_x}- 

Lemmas 4.2 and 4.3 are general lemmas about posets from Quillen ^21 an d 
hold without any modification. Theorem 4.4 and Proposition 4.5 are the central 
theorems, established in section 4.2 by the lemmas 4.6, 4.7, 4.8, and 4.9. 

Lemmas 4.6 and 4.7 can be proven using the same proof. Lemma 4.8 can also 
be proven using the same proof, even though it uses Lemma 3.8 which has been 
modified slightly. The same holds for the crucial lemma, Lemma 4.9. The basic 
idea is that we could think of many of the calculations as taking place in K(G), but 
just with Whitehead automorphisms whose domain (cf. [5] for notions of domain 
and constricted peak reduction) does not include G n +i- When we combine and 
modify these automorphisms, we still obtain ones that are the identity on the last 
factor. □ 

4. Finite subgroups 

Proposition 4.1. The stabilizer of a simplex in L(G) under the action ofEAut(G) 
is finite. 

Proof. Let [H,^] be a vertex of L(G). If i ^ j, and both (7i,x' 1 ) and (Ti,x^) are 
symmetric Whitehead automorphisms carried by then one of x^ or x{ must 

be the identity because at least one of the petal of A(i) containing j or the petal of 
A(j) containing i also contains *. Hence Lemma 7.4 of JU] applies to give us that 
(TCjX 1 ) and (7i, x 3 ) commute. Thus the stabilizer of must be finite. □ 

Proposition 4.2. Every finite subgroup ofHAuti(G) fixes a point of L(G). 

Proof. From Bridson and Miller in [jy, every finite subgroup of Aut{G) fixes a 
point v' — \H' ', A'] of K(G). From Theorem 7.6 of ^Oji an y finite subgroup F of 
Y>Aut\(G) that fixes v' is conjugate by an inner automorphism fi to a subgroup 
whose elements are of the form 

where each <fii 6 Aut(Gi),the symmetric Whitehead automorphisms (Ti,x l ) are 
carried by v', and each x\ — 1. Moreover, there is a factor k such that xt = 1 for 
all i and there is an unlabelled vertex r of the tree T' corresponding to A!_ such that 
the petal containing r is always conjugated by the identity in the above Whitehead 
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automorphisms. Let H = Form a tree T by attaching a free edge with 

terminal vertex * to T" at the vertex r, and let A be the vertex type determined 
by T. Then F fixes the vertex v = [H,A] of K{G) and every element of F can be 
written in the form 

where each <fii £ Aut(Gi), the symmetric Whitehead automorphisms (H,x l ) are 
carried by v, each 2cj = 1, and there is a factor fc such that x\ = 1 for alii. □ 

5. Better norm 

Well-order G as gi, 32, 33, ■ ■ ■ and order iP lexicographically. For a nuclear vertex 
v corresponding to a basis H, define a norm \\v\\ £ 1 by setting ||u||j to be the 
(non-cyclic) length \gi\n of gi in the basis TL. This is analogous to the norm used 
by Krstic and Vogtmann in [§] or Jensen in jjj. 

Proposition 5.1. The norm || • || £ 7L G well orders the nuclear vertices of L(G). 

Proof. Let U be a nonempty subset of nuclear vertices of L(G) and proceed as in 
[Hj. That is, inductively define Ui and di by setting di to be the minimal length 
\gi\u obtained by all vertices [H,G\ £ E/j-i and letting U be all vertices of Ui—\ 
which obtain this minimal length. Recall that we chose specific Aj 6 Gi. Let N be 
such that Aj e {31, 32, ■ ■ ■ , 3at} for all i. Let Wo = {Ai, . . . , A„}. We claim that Un 
is finite. Let D = J2 a =x di k so that |M|w < D for all v € Un- Since each Gi is 
finite, L{G) is locally finite. Hence the analog of the Existence Lemma 3.7 of ^U] 
implies the ball of radius D (using the || • ||w distance) around Tto in L{G) is finite. 
So Un is finite. Now choose M > N large enough so that {31, 32, ■ ■ ■ , 3m} contains 
a representative from each basis element of each basis corresponding to an element 
of Un- Then Um contains exactly one element, the least element of U. □ 

Let F be a finite subgroup of Y,Aut\{G). Our goal in the next few sections is to 
show that the fixed point subspace L(G) F is contractible. A vertex [7i,-A] of L(G) F 
is reduced if no element of L(G) F lies below it in the poset ordering. We will show 
L{G) F is contractible by inductively adding stars of reduced vertices and insuring 
that intersections are always contractible. The essential step will use the fact that 
L(G) can be shown the be contractible using the above norm, and we will need the 
flexibility of being able to well-order G in many different ways. 

Theorem 5.2. Given any well order of G , the norm \\v\\ £ Z G defined above on 
nuclear vertices of L(G) is such that 

st(v) ("I (U u<v st(u)) 

is contractible for any non-minimal nuclear vertex v, where st(v) is the star of v. 
Hence L(G) is contractible by induction. 

Proof. We sketch how to apply JU] and Theorem 13.11 To prove Lemmas 3.5, 3.6 
of |1U) with this new norm, simply apply them, by letting W be a single word, in 
each coordinate and applying the analogous lemmas from Theorem l3.ll 

To prove the Existence Lemma 3.7 of ^U], suppose H is a given basis which 
does not have minimal norm. Suppose that it does have minimal norm on its first 
m coordinates {31,32, ■ ■ ■ ,3m} but that the length of 3 m +i in H is not minimal. 
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Now apply the Existence Lemma 3.7 of ^H] with the set of words defined to be 
{gi, 32, ■ ■ ■ , g m , 9m+i} to get the desired result. 

For Lemma 3.8 (The Collins-Zieschang Lemma), note that the result is proven 
in |10| by showing that the inequality holds coordinate-wise in our norm. 

The arguments given in chaper 4 of |10| also carry through, except that they are 
simplified somewhat because reductive edges now must be strictly reductive. □ 

6. Fixed point subspaces. 

If [H, A] is a vertex type, we think of A as a collection of partitions of {*, 1, 2, . . . , n} 
rather than a collection of partitions of TL, where wGiW^ 1 in TL is identified with 
i. For each k, let Ik(A) be the set of labelled vertices that are a distance 2k away 
from * in the tree T corresponding to A. Let 1(A) — Uklk(A) and define a poset 
order in / = 1(A) by setting r < s if r occurs on the minimal path in T from s to 
*. For i 6 Ik = Ik(A), define I(i) and J(i) as follows. Let Zq = *, Zi, . . . , zu = i 
denote the labelled vertices in the unique minimal path from * to i in T and set 
J(i) — (z\, Z2, ■ ■ • , Zk). Let a be the unique unlabelled vertex between Zk-i and 
Zk and let I(i) = 1(a) denote the set of all labels in {1,2,..., n} at a distance 1 
from a in T. That is, I(i) = {zk-i} U {z 6 4 : Zfc-i < z}. (Exception: if k = 1, 
let I(i) = {z G I k : z k -\ = * < z}.) Define J<i(A) to be {zi,z 2 , . . . ,Zk-i}- Note 
that J<i(A) is empty if i <E Ii(A). Define words Wi £ G inductively as follows. For 
each i £ li, define Wi 6 G such that Hi = WiGiW^ 1 and so that Wi has minimal 
length in the basis TL (i.e., if Hi = wGitv^ 1 , then any word wgi, gi G Gi satisfies 
Hi = (wgi)Gi(wgi)~ 1 and we can choose one with minimal length.) For i G Ik, 
J(i) = (z\, . . . , Zk = i), define Wi — w Zk to be the word of minimal length such that 

Hi = w Zl w Z2 . . . w Zk G l w^ k 1 . . . w-^w- 1 . 

For convenience, let w(J(i)) = w Zl w Z2 . . .w Zk so that Hi ~ w(J (i))Giw(J (i))^ 1 . 

Let a be an unlabelled vertex of the tree T corresponding to [7i,A] which is at 
distance 2fc + l from *. If k = 0, define the stemota to be *. If k > 0, define its stem 
to be the first labelled vertex on the unique shortest path from a to *. In either 
case, if i is the stem of a then define H(a) = {w( J(i))~ 1 Hjiv( J(i j) ■ j G 1(a)}. 

For a given index i G /, let 7Tj : G —> Gi be the canonical projection. 

Lemma 6.1. let [Hq,A] be a vertex type and let (f> = Y\j('HoTy J )'^j , where each 
(Ho,y J ) is symmetric Whitehead automorphisms, yj = 1 for all j, and each ipj is 
a factor automorphism of Gj. Further suppose that [Tto,A] is reduced in L(G) F , 
where F = (<p) . Suppose some other vertex type [H,H\ is also reduced in L(G) F . 
Write <f> = Y\jCri,x 3 )4>j in this new basis, where x^ — 1 for all j. Write Hi = 
w( J(i))Giw( J(i)) -1 as above. Then all of the following hold 

(1) For all i,r, i =/= r, 

(2) For alii, j,r, j ^ r, if there exists a g r G G r suchthatyl = ^ r (4>(gr))y r j'^r(gr l ) 
and y r 3 ^ 1 then y[ = y r - . 

(3) A = B_ (as partitions of {*, 1,2,..., n}.) 

Proof. For a given index i, write Ai minimally in the basis Ti as 
\i — OjT 1 a^ 1 ■ (wXnv^ 1 ) ■ a\ a r , 
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where w = w(J(i)(B)). Now <j) = \\j(H,x^) senc Js \ i to 

4>(w~ )cwij)i(\i)w~ c~ (f>(w) 

where c G *je.J <i (B)Hj comes from symmetric Whitehead moves (H, x J ) conjugating 
(wXiW^ 1 ). Similarly, <f> — Ylj{'Ho,y : ')'4>j sends Aj to 

where d G *jeJ <i (A)Gj comes from symmetric Whitehead moves (Wo,y J ) conjugat- 
ing Aj. So 

cj)(w~ 1 )cwipj(Xi)w~ 1 c~ 1 (l)(w) = dtpi(Xi)d~ 1 
and there exists a <?j G Gj such that (j)(w~ 1 )cw — dgt. Thus 
rr r «) = rr r (0( U ;(J(z))))y[7r r ( U ;(J(z))- 1 ) 

as desired. 

By way of contradiction, suppose there exist indices i,j, r G 1(A) an d g r G G r 
such that y\ = n r ((j)(g r ))y r j TT r (g- 1 ) and yV ± y r . ± \. Let Sj = {k G 7(4) : yj = 
y£}. Since the Sj petal is not the identity petal, we can conjugate it by g r . Let H' 
be the basis obtained from Ho by conjugating all of the G k , k G Sj, by g r . Then 
[W, A'] =[Ho,ii] and A = A' as partitions of {*, 1,2, ... , n}. However the previous 
paragraph yields that if k G Sj then (y') k — TT r ((j)(g r ))yjTT r (g^ 1 ). In other words if 
i 7^ r, we can combine the Si = {fc G /(A) : y\ = y T kl k ^ r} and Sj petals of A'( r )- 
(If i = r then 1 = y[ = TT r (<f)(g. r ))y^TT r (g^ 1 ) . In this case, we can combine the Sj 
petal with the petal containing *.) This contradicts the fact that [Wo ): A] is reduced 
ini(G) F . 

Finally, we must show that A = B_ as partitions of {*, 1,2,..., n). First, show 
this under the assumption that for each i, I<i(A) = I<i(£L) ( as partitions of 
{*, 1,2, . . . ,n}.) Suppose = x\ but y\ ^ yj ^ 1. Since n r (Xj) = 7r r (a£), 
(1) yields that y\ — -K r (4>(w~ 1 Wj))yj'K r ((w~ 1 Wj)~ 1 ) and we can apply (2) to get 
y\ = y r j. As this is a contradiction, yj = y\ whenever x T j — x\. By symmetry, 
x r rj = x\ whenever yj = y[. So A = B_ in this case. 

We are now ready to show A = B_ in general. By way of contradiction, assume 
r G J<j(A) but r J<i(E). Then = 1 and yj 7^ 1. Let i ^ r be the index 
for which y\ = 1. (Abusing notation, we might have to take « = *.) From (1), 
?/F = 1 = ^(zj) = ir r (^(w(J(j))))y^ r (w(J(j))-^. By (2), 1 = yV = y V, which 
is a contradiction. So J<i(A) C J<i(B_). By symmetry, J<i(B) C </<iQ4.) as well. 
Now apply the previous case. □ 

Lemma 6.2. Lei [7io>:d] ^ e a vertex type and let <fi = TijO^o, y J ) 1 Pj> where each 
(Wo,j/ J ) is symmetric Whitehead automorphisms, yj = 1 /or all j, and each ipj is 
a factor automorphism of Gj. Further suppose that [Ho, A] is reduced in L(G) F , 
where F = ((f)). Fix an index k and let d = Ylj eJ<k y k (written so that if ji < j 2 
in J<k then y 3 k occurs before y 3 k in the product.) Then a word w G *Gj whose 
last letter is not in G k satisfies 4>(w) — dwg k d~ l for some g k G G k if and only if 
w € * 3 ei(k)G°j k where the groups G° k are defined by Gj k = {g G Gj : y J k g(y : ' k )^ 1 = 
'•:i(!j)\- 
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Proof. Let i be the next labelled vertex on a path from k to * in the tree T 
corresponding to A. If w G *jei(k)Gj, ipj{w) — w for all j G I(k) — {i}, and 
i>i(gi) = 2/fc<7i(yjt) for all G Gi occurring in the normal form of w, it is clear 
that 4>{w) = dwd^ 1 . For the other direction, assume <f>(w) = dwgkd -1 and suppose 
by way of contradiction that w <f. *jei(k)Gj. Let S be the set of all indices j for 
which an element of Gj is a substring of w. 

Case 1: There is an index r G S — I(k) such that J <r — J<^ ^ or such 
that J <r — J<fe = but r g" J<fc. Choose r satisfying the above condition to be 
maximal in the poset /. Now choose the first occurance g r of an element of G r 
in w and write w = u\g r U2- Let c = Y\j e j vl- Now <f>(w) = du\g r U2gkd~ 1 = 
(j)(ui)cip r (gj)c~ 1 4>(u2) ■ Because r is maximal in / with the given condition, <fi does 
not introduce any more words from G r into w. Hence we must have du\ = 4>{u\)c 
and g r = ip r (g r ). If s is the greatest index in J <r , then = 7r s ((/)(ui)) _1 y^7r s (ui) 
and so by (2) of Lemma RTT1 y^. — y s k . This contradicts the fact that r I(k). 
Case 2: S C /(*) U J <fc . Let ^ = (n ieJ(fc) _ J<)t ^) • (U 3&J<k (Wo, W , >i), ordered 
so that if ji < j2 in / then the automorphisms with index j% are evaluated first 
(i.e., occur later in the listing above.) Note that ip(w) = <f>{w). Let r be the least 
index in S (least in the poset /) are let g r be the first occurance of G r in w. Write 
w = u\g r U2- Let s be the next labelled vertex on a path from r to k in T and set 
c = YljeJ Vs- After applying the first | J <r \ moves (Ho, ytytpj of i/j to w, the result 
is cu\g r U2C~ 1 . Moreover, the number of times an element of G r occurs in the string 
cu\g r U2C~ 1 is the same as the number of times it occurs in du\g r U2gkd 1 ■ After 
applying the next move CHo,y r )ip r to cu\g r U2C~ 1 , we have cy r s u\(y r s )~ 1 ip r (g r )y r s . . .. 
Let tp' denote the last (|J<fc| — \J<s\) + \I{k)\ moves of tp. Then applying t/j' 
gives us cy^V'(wi)(yr)~ 1 V'r(5r)yr ■ • ■ = <f>{ui)cip r (g r )y r s . . .. Because applying ip' 
will not introduce any more elements of G r , we have 4>(u\)c = du\. This means 
that 1 = , Ki((f)(ui)~ l )y t k TTi(ui) and thus yl = 1 by (2) of Lemma 16.11 This is a 
contradiction. 

As we reached a contradiction in both cases, w G *jei(k)Gj- Since w does not 
end in an element of Gfc, gk = 1 and 4>(w) = dwd^ 1 . If gj G Gj is a letter occuring 

in the normal form of w, then ipjidj) = 9j if J ^ * and yidjil/k^ 1 = ^jidj)} ^ 
j = i. Thus 5 3 G G° fc as desired. □ 

We apologize for the confusing parentheses in ytg(yt) above, which denotes 
conjugating g by y 3 k . Observe that if y k is in the center of Gj (in particular, if Gj 
is abelian) then G° k = {g G Gj : g — ipj(g)}. Many of the arguments in this paper 
would be simplified if we were only working with abelian factor groups. 

Proposition 6.3. Let vq — [Ho, A] be a vertex type and let <j> = Y[jO~to,y : ')' l l>j 1 
where each (Ho,y J ) is a symmetric Whitehead automorphism, %£ = 1 for all j, and 
each ipj is a factor automorphism of Gj. Further suppose that [Ho, A] is reduced 
in L(G) F , where F = ((f>). A necessary and sufficient condition for any other 
vertex type v to be reduced in L(G) F is that it have a representative v = [H,B] 
where A = B_ (as partitions of {*, 1,2, ... ,n}) and that that when we write Hi = 
w( J(i))Giw( Jii))^ 1 as above we have Wk G *jei(k)G° k where the groups G° k are 
defined by G° k = {g G Gj : y^g^y 3 ^ — r ^j(g)}. Moreover, if v — [/C,G] is any 
other representative, then 

(1) C_ — B as partitions of {*, 1,2,..., n}. 
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(2) We can get from (IC,C_) to (H,B_) by a series of moves conjugating petals 
S of various C_(i) by w(J(i))TTi(w k 1 )w(J(i))~ 1 where k G S (where the 
w(J(i)) and Wk are taken with respect to the (/C,C) representative of v.) 

Proof. For sufficiency, we note that it is a direct check to see that (Ho, y 3 )^j • v = v 
for all j if v is as described above. So <f) = W^i^Ho, y^^Pj fixes v as well. 

For necessity, suppose that [Tt,B] is a reduced vertex in L(G) F . Then <j> must 
fix this vertex type, which means that [H,B] is stabilized by a product 

which equals <f>, where = 1 for all j and each (fij is a factor automorphism of Hj . 
By (3) of Lemma fCll A = B_ as partitions of {*, 1,2,..., n}. 

We show that the Wi have the desired properties by inducting on the distance 
from i to * in T. If i € Ji, write tUj = Wi§i, where un does not end in an element 
of Gi. then ^(uliXiW^ 1 ) = cj)(wi)ipi(Xi)cf>(wi)~ 1 = <f>i(wiXiW^ 1 ). Thus there exists 
a gi G G; such that <fii(Wi) = (u>j)<7,. By Lemma f6. 21 a,- = 1, G *j e j(i)Gj, and 
ipj{wi) = Wi for all j. By way of contradiction, suppose ^ ^ 1 but ^(gi) ^ <7;. 
Write u)j = ui . . . u s in normal form in the basis Ti., where each Uj comes from an 
Hi. with ij G I\. Because Wi = Wig~i = (wi<jiW~ 1 )ui . . . u s , has length less than s, 
we have u\ = Wig' 1 ^ 1 . Then 

g~ 1 w~ 1 u 2 ...u s = i/ji(g^ 1 )w^ 1 4){u 2 ...u s ) 

Thus if / = Yij 4>j then 

cj>(u 2 ...U s ) = f{u 2 ...u s ) = (w l ip i (g i )g~ 1 w^ 1 )u 2 ...U s 

which contradicts the fact that the length of u 2 . . . u s , in Ti is s — 1 . 

For the inductive step, consider an index k and let i be the next labelled vertex on 
a path from k to * in T. Let w = w(J(i)). As in the proof part (1) of Lemma ltj.ll we 
have c G *jeJ <i (B)Hj coming from symmetric Whitehead moves (Ti, x 3 ) conjugating 
(wXiW -1 ) and d G *je,] <i (A)Gj coming from symmetric Whitehead moves (Ha,y 3 ) 
conjugating Xi such that cw = <p(w)dgi, where g$ — 1 by the induction hypothesis. 
Thus TTi(w) = iTi((j)(w)). As in the basis step of the induction, write Wk = Wkfjk 
where Wk does not end in an element of Gk ■ We have 

cxlwwkgk = 4>(wwk)dyl 
for some gk G Gk- It follows that 

4>(w k ) = (dw' 1 xlw^kgkidyiy 1 ■ 
By (1) of Lemma 16. II and the inductive hypothesis, 

Ki{x\) = i: i ((j)(wwk))y'k'ni{wwk)~ 1 = n i (w)n i ((/)(wk))ylni(w k )~ 1 Tr i (w)~ 1 . 
If T^i{(p{wk))yl^'i('Wk)^ 1 ^ y k , change Ti by conjugating the entire petal S of B_ 
containing k by wni(w k ~ 1 )w~ 1 . Then in the new Ti, ^i(xj) — ■Ki(w)y k TTi(w)~ 1 for 
all j yd. S. Hence w~ 1 x k w = y k and so 

<f>(w k ) = (dyDwkgkidyl)' 1 . 

Applying Lemma 1^2*1 gk = 1 and Wk G *jei(k)G° k - For reasons similar to the base 
case of the induction, ^k(gk) — <jk as well. □ 
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Corollary 6.4. Let [Ho,A\ be a vertex type and let 4> = J\jO~(-o,y : ')'4>j! where each 
(Ho,y J ) is a symmetric Whitehead automorphism, y j = 1 for all j, and each ipj is 
a factor automorphism of Gj. Further suppose that [Ho,A\ is reduced in L(G) Fl , 
where F\ = {(/)). Let F2 be the subgroup generated by all of the (7Yo , y 3 ) 1 Pj, so that 
F\ CF 2 . Then some other vertex type [H,B] is reduced in L(G) Fl if and only if it 
is reduced in L(G) F2 . 

Proof. Since Ft C F 2 , L(G) F2 C L(G) Fl . However, if v is a nuclear vertex of 
L(G) Fl , then from Proposition 16.31 every element of F2 fixes it (i.e, G° k = {g G 

G 3 '■ yiaiyiy 1 = i>j(g)} onl y depends on (n ,y j )ipj.) □ 

Let vq = [Ho, j4] be a vertex type, F be a finite subgroup of T,Auti(G) that fixes 
vo, and suppose vo is reduced in L(G) F . Let <j> = Ylj(Ho,y 3 )tpj £ F, where each 
(Tto,y J ) is symmetric Whitehead automorphisms, y 3 - = 1 for all j, and each ipj is a 
factor automorphism of Gj. Define irj(4>) = (Tto,y 3 )iftj. Define the groups G° k by 

G°j,k = ^4>eF{g 6 Gj : yigiyi)' 1 = ipj(g) where ^ (0) = (H , y J )ipj}. 

A representative (TC,B_) of some other vertex v — \H,B] is F -standard if all of the 
following hold 

• A — B as partitions of {*, 1,2,..., n}. 

• When we write Hi — w( J{i))Giw{ J(i)) -1 then Wi E *j e i^G° k . 

Theorem 6.5. Let [Hq,A\ be a vertex type and suppose that F C Y,Aut\(G) fixes 
\Ho,£\. Further suppose that \Ho,A\ is reduced in L(G) F . A necessary and suffi- 
cient condition for any other vertex type v to be reduced is that it have an F -standard 
representative. 

Proof. Let F + be the subgroup generated by {^j{4>) '■ J G /, (j) 6 F} so that F C F + . 
Now L(G) F+ — L(G) F by CorollarylHl From Proposition each reduced vertex 
v = [H,B] in L(G) F+ must have A = B_ because the structure of B_ depends only 
on the symmetric Whitehead moves (Ho, y J ) occuring in 4> € F . In particular, B_(J) 
is the wedge (see page 29) of all of the full carriers of the (Ho,y J ) occuring in 

cj) e F. 

To show that each Wi 6 *jei(i)G° k , note that (2) of Proposition 1531 means that 
if the letters from Gj in a particular Wk are already in 

n^eFjs S Gj : ylgiyiy 1 = ^(5) where ivj(<j>) = (Hq,^)^}, 

then if we take a £ ^ F and conjugate petals again to get the letters in 

{.9 G : yigiyiy 1 = ipj{g) where tt^) = {H ,y 3 )ipj}, 

then they are still in the previous group and hence in the intersection of the two 
groups. □ 

7. CONTRACTIBILITY OF FIXED POINT SUBSPACES. 

For this entire section, let F be a finite subgroup of T,Auti(G) that fixes [Woj4] 
and suppose that [WoiA] is reduced in L(G) F . If [H, B] is any other reduced vertex 
and H = {H u . . . , H n }~th.en for all j, k define H° k =~w(J r (i))G£ k w(J '(i))" 1 ■ If a is 
the next unlabelled vertex on a path from fc to *, set G° a — G° k and H° a = H° k . 
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In addition, define G°° k to be G° k if it is nontrivial and Z/2 otherwise. Define H°° k , 
etc., analogously. For each j, a choose 1 ^ Xj_ a G G°° a . Let G a = *j e i( a )G'j° a . 

Note that if [ft, A] 6 £(G) F with (ft, A) F-standard and j G Ji, then * ke i 1 H k = 
*keii Gk ■ This follows by letting N be the normal closure of G& and considering 
G/Af = *fc £ j 1 Gfe. Observe that *k^i 1 Hk C AT. If j G Ii, then C *kei 1 Gk because 
flj = WjGjwJ with 6 *k ( zi 1 Gk- Therefore, *keiiHk Q *kei\Gk- Furthermore, 
since ft is a basis of G, if j G I\ and <7fc eGi, then we can write gu = v\V2 ■ ■ ■ v s in 
the basis ft. Taking the quotient by N, this yields a way of writing gt- in *kgi 1 Hk- 
It follows that *kei 1 Hk = * keIl Gk, as desired. More generally, one can verify that 
*kei(a)Hk = *kei(a) w {J{i))G'kw{J{i))~ 1 ■ A direct induction argument now yields 
that w(J(i)) G *kei(a)uj <i G k - 

With the same setup and hypothesis of Theorem 16. 51 and where [ft, A] G L(G) F 
with (ft, A) F-standard, we have 

Lemma 7.1. Let a 6e an unlabelled vertex of T with stem i. Then for each h G 
*fce/(a)Gfc, 

|% = 2MJ(i))| w + |/i| w(a ). 

Proof. Let u> = w(J(i)). We show the result by induction on the distance d from a 
to * in T. Assume d > 3, as the basis step of d = 1 is immediate. 

If m is the next labelled vertex on a path from i to * and y is the unlabelled vertex 
between i and m then w = w'vji, w' — w(J(m)). By our inductive hypothesis, and 
\wi\n = 2\w(J(m))\u + \wi\wy\. In other words, if w' — Vt+i-..v s in ft and 
Wi = (w'~ 1 viw')(w'~ 1 V2W l ) . . . (w' Vtw') is a minimal way of writing iw, in ft(y), 
then Wi = v~ x . . . v^, 1 {v\i)2 ■ ■ ■ Vt)v t+ i . . . v s is a minimal way of writing the length 
t+s word Wi and has no cancellations in ft. Thus w = w'wi = (v\V2 ■ ■ ■ Vt)vt+i ■ ■ ■ v s 
is a minimal way of writing the length s word w. 

If h = u\U2 ■ ■ ■ u r is a minimal way of writing h in the basis ft(a) then 

h — v^ 1 . . . v^ 1 {wu\w~ l ") . . . (wu r w~ 1 )vi . . . v s . 

No cancellation occurs among the wujw^ 1 by themselves or the vj by them- 
selves. We must verify that no cancellation occurs at the stages v^ 1 (wu\w~ 1 ) 
or (wu r w~ 1 )vi because the Vi are not in Hi for I G 1(a). This follows because if 
Vi = wuiW , then v± G Hi, u\ G Gi. But recall that we chose Wi to have minimal 
length among all Wig, g G Gi, and 

v' 1 ... Vt+ X (v2 ■ ■ ■ v t )v t+ i . . . v s = WiU^ 1 

has smaller length. So this does not occur and similarly no other cancellations 
occur. □ 

Let a be an unlabelled vertex of the tree T corresponding to some v = [ft, A] 
with (ft, A) F-standard and let i be the stem of a. 
Let _ 

n a = !<r,G; ;,<r ; : : j G I(a) - {*}} U {G°° } = { W (J( l ))- 1 ^>(J(*)) : j G /(a)}. 

Thus WjG^wJ 1 G ft a iff WjGjWj 1 G ft(a). By Theorem ESJ each u; 3 G G Q = 
*jel(a)«Jj, - 

Let A be the set of unlabelled vertices in the tree T corresponding to A. Well 
order A so that if a is on the unique shortest path from b to *, then a < b. Choose 
a well order for each G a that puts Aj, a , where i is the stem of a first, then the other 
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letters \j. a , j G 1(a) — {i}, and finally all of the other words. Well order U a ^AG a 
so that: (i) If g < h in G a then g < h in UaeviGa; and (ii) If a < 6, z is the stem 
of a, and j is the stem of b, then every element of G a — G°° occurs before every 
element of G b - G°° b . 

Order Z UaeAGa lexicographically and define a norm 

\\{H,A)\\ eZ u -« G « 

on the ^-standard pair (TC,A) representing a nuclear vertex of L(G) F by setting 
the gth coordinate to be \g\n, the length of the word g in the basis given by H. As 
stated, this does not define a norm on nuclear vertices of L(G) F because there is 
more than one way to write the vertex type v — [W, A] in an ^-standard basis. We 
solve this problem by definining 

IMI = min [K,j =u ,(K4) F-standardlK W '4)H- 

Observe that given any representative (Tt,A) there is an easy algorithm to construct 
the minimal representative by proceeding inductively through A. If ao is the least 
element of A (the vertex adjacent to * in T), then we cannot change the values in 
the range G ao at all. Supposing we have minimized all values less than a particular 
a G A, we let i be the stem of a. We now conjugate all of 1(a) — {i} by a single 
element of w( J(i))G1 a w(J(i))~ l , if necessary, to reduce the norm restricted to G a . 

Proposition 7.2. The norm 

\\v\\ G Z u ^ aG " 
well orders the nuclear vertices of L(G) F . 

Proof. Let U be a nonempty subset of nuclear vertices of L(G). Inductively define 
U g and d g by setting d g to be the minimal length \g\n obtained by all vertices 
[H, A] £ P\h< g Uh and letting U g be all vertices of C\h< g Uh which obtain this minimal 
length. 

We show by induction that if a is an unlabelled vertex of T then any Ti., JC 6 
C\ g eG a U g satisfy Ti a = IC a - For the basis step, let ao denote the unlabelled vertex 
adjacent to * and note that || • || € Z Ga o well orders the nuclear vertices of L(G ao ) 
by Proposition ^. II 

For the inductive step, consider an unlabelled vertex a ^ oq of T and suppose 
Tt,K. G r\ g< zG a Ug- By induction, for all b < a, Tib = ICb- In particular, if i is the 
stem of o, then w(Ju(i)) — w(Jk.(i)) and \w(Jn(i))\H — \w( Jic(i))\ic- Now use 
Lemma I7~T1 and Proposition 15. II applied to L(G a ) to get that TL a = fc a - 

So TL = K, and we are done. □ 

Observe that [7^o,ii] is the unique minimal vertex (with CHq,A) as its mini- 
mal F-standard representative) of L(G) F in the above norm. A strictly reductive 
symmetric Whitehead move at a non- minimal nuclear vertex [H,^] is a symmet- 
ric Whitehead automorphism carried by some vertex type in the ascending star of 

[n,g. 

The well order in U a& AG a restricts to a well order on G a so that we have an 
induced norm in Z G » on L(G a ). Let v = [H,A], where we assume for the remainder 
of the section that whenever we write v this way, we have chosen (TL, A) to be a 
minimally-normed f-standard pair representing v using the algorithm stated before 
Proposition 17.21 If a — (H a ,y k ) is a reductive Whitehead move at v a = [H a ,Q] 
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in L(G a ), then let a a — (H,x k ) be defined as follows: If j < i in / or j is not 
comparable with i in /, then define xH = 1. On the other hand, if j > I for some 
I E 1(a) — {i}, then set x k — w(J(i))y k w(J(i))~ 1 . Suppose a is carried by [H a ,B] 
and T a is the tree for B_. Define T a by first cutting out a and all edges attached to 
a from T, and then glueing T a in to the resulting hole, by attaching the vertex j of 
T a to the vertex j of T — {a}. Let [W, B_ a ] be the vertex type corresponding to the 
tree T a and observe that a a is carried by [H,B_ a ]. 

Lemma 7.3. If a = (H a ,y k ) is a reductive Whitehead move at v a = [H a ,Q\ in 
L(G a ) carried by [H a ,B] as described above, then a a = (Ti,x k ) is a reductive 
Whitehead move at v = [H, j4] and is carried by [H,B_ a ]. 

Proof. Recall that i is the stem of a. Let w(J(i)) = w. Note that we can assume 
y k = 1 since |Ai, a |)j = 1 is minimal. By way of contradiction, suppose the index k 
is one for which G° k a = (1). Recall that by Theorem 16.51 Wj E * r ei(a)G° a for all 
j E 1(a) — {i}. So when we write each Wj in the basis TL a , we need not use any letters 
from w(J(i))~ l H%° a w(J(i)). In addition, if j ^ k, when we write A Jia in the basis 
7i a , we need not use any letter from w(J (i)) -1 H£° a w(J '(ij) . If j = k, the normal 
form of Aj, a in the basis Ha uses exactly one letter from w(J (i))~ x H£° a w(J (i)) and 
the rest from other elements of 7i a . 

Let g — u\, ri . . . ut,r t be the normal form in the basis v a of some element of 
*jei(a)G° a , where ux, Tj E G°. a . Then the normal form of g in the basis a(v a ) is 
the product 

which has length greater than or equal to t. Furthermore, the length is equal to t 
only when y k . = 1 for every j = 1, 2, . . . t. 

Taking g to be \j. a for k ^ j E 1(a), we see that a cannot reduce any of the 
lengths |Aj- )0 | Taking g to be Wk, we also see that a cannot reduce |Afe, a |- But a is 
reductive by hypothesis and the first coordinates of G a are the |Aj jQ | for j E 1(a). By 
the above paragraph, each y k — \ and a is the identity map. This is a contradiction. 
So G° k a is nontrivial. 

Since a° was defined by letting Xj = 1 if j < i in I or j is not comparable with 
i in /, we know that a a does not change any coordinate \g\n with g 6 G;, for some 
o^66l where (i) b is on the path from i the * in T or (ii) where a is not on the 
path from b to *. Let h E G a give the first coordinate where a is reductive. By 
Lemma 17. II a a is not reductive on any coordinate of Ub^xGb up to h, and it is as 
reductive as a is on the h coordinate. 

For a particular I E 1(a) — {i}, x k is constant on the branch of T given by taking 
j > I. Hence a a is carried by [H,B_ a ] in the ascending star of v = [H,A\. □ 

Note: Observe that there are some cases where a non-reductive move a = (Ha, y k ) 
at v a still induces a well defined (but non-reductive) move a a at v. In particular, 
we must have G k a nontrivial and y k — 1. 

Next we investigate how a reductive move at v defines moves at various v a s. Let 
a = (H,y k ) be a reductive move at v = [H,A\ carried by [H,B] and let a be an 
unlabcllcd vertex of T which is adjacent to k. Suppose that Y is the tree for B_ We 
can define the move a a — (H a ,x k ) at v a = [H a ,0\ carried by [H, B a ] as follows: 
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Case 1: a is the next vertex on a path from k to * in T. Let i be the stem of 
a. Set x k — w(J(i))~ 1 y k w(J(i))). The tree T a for B^ is given by looking at the 
subtree of Y spanned by vertices in 1(a). 

Case 2: k is the stem of a. Set x k = w(J(i))~ 1 y k w(J(i))). As in the previous 
case, the tree T a for L\ is given by looking at the subtree of Y spanned by vertices 
in 1(a). 

Lemma 7.4. If a = (H, y k ) is a reductive Whitehead move atv— [H,A\ in L(G) F 
carried by [H,B] as described above, then there is some a adjacent to k in the tree 
T determined by A such that a a — (7i a ,x k ) is a reductive Whitehead move at 
v a = [Ha,Q\ in L(G a ) carried by [Ti a , B a ]. 

Moreover, if do, a±, . . . , a m is a complete list of vertices adjacent to k in T then 

a= (a ao ) ao (a ai ) ai ■■■(a am ) a ™ 

and all of the (not necessarily reductive) terms in the product commute. 

Proof. The last assertion of the lemma follows directly. It remains to show that at 
least one a aj is reductive. Let ag be the vertex adjacent to k in T which is on the 
path from k to *. Let a\, . . . , a m be the other vertices adjacent to T, ordered so 
that if a r < a s in X then r < s as integers. Assume as always that y\ — 1. Let t be 
the least index such that y k ^ 1 for some j £ I (at). We show that a at is reductive. 

Since y k ^ 1 for some j G I (at), a must change the norm of some letter in G at . 
By the minimality of t, a does not change the norm of any letter in G a for a < a t . 
Therefore, since a is reductive, it must be reductive on G at . Lemma l7.1l now yields 
that a at is reductive. □ 

Theorem 7.5. Let F be a finite subgroup of T,Aut\(G) that fixes \Ho,A], suppose 
that \Ho,A\ is reduced in L(G) F . Then L(G) F is contractible. 

Proof. We do this by induction, adding the ascending stars of nuclear vertices 
v = [H,A] in L(G) F step by step according to the norm of Proposition always 
insuring that the reductive part of the star st(v) (of v in L(G) F ) is contractible. 

We follow the discussion of McCullough and Miller on pages 36-37 of [TU| . 
Namely, we first let i?i be the reductive part of the star of v. We then let i?2 
denote the full subcomplex of R\ spanned by all vertices each of whose nontrivial 
based partitions B_(i) is reductive. (Note that in the context of vertices in the star 
of v = [H, -A] in L(G) F , a trivial based partition B_(i) is one which is equal to A(i).) 
Define a poset map f\ : R\ — > i?2 as follows: If [H, B] is in R\ , then send it to [Tt, C] , 
where each nontrivial based partition B_(j) with negative reductivity is replaced by 
the trivial based partition with the same operative factor. Since fi(w) < w for all 
w E Ri , Quillen's Poset Lemma ^1 yields that i?2 is a deformation retract of i?i . 

Let B_(k) denote a partition corresponding to some [H,B] in i?2 Suppose that 
ao, . . . , a m are the vertices adjacent to k in the tree T corresponding to A (cf. the 
proof of Lemma f7. 41 ) Then B_(k) is admissible if each (B_ a ) aj (k) is either trivial 

(that is, equal to A(k)) or reductive. Now let i?3 denote the full subcomplex of 
i?2 spanned by all vertices each of whose nontrivial reductive based partitions is 
admissible. Define a map fi : Ri — > R3 by combining all petals of B_(k) containing 
elements of I(aj) ~ {k} for each j where (B_ ) aj (k) is nontrivial and not reductive. 
As before, $2(w) < w for all w £ R2 so that R2 deformation retracts to R3. 
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For each a G A, let R2(st(v a )) denote the reductive portion of the star of v a 
in L(G a ) where where each based partition is either trivial or reductive. Each 
nonempty R2(st(v a )) is contractible by Theorem l5.2l Let A — {a G A : R2(st(v a )) 
0}. Recall that if Pi and P 2 are posets, we can form their join Pi * P 2 as the poset 
with elements Pi U (Pi x P 2 ) U P 2 . If Pi,p[ G Pi, pi < p\ in P 1 p 2 ,p' 2 G P2, and 
p 2 < P2 in -P2, then in the poset Pi * P 2 we have (pi,P2) > (^'1,^2)1 (Pi>2>2) > Pi) 
(PiiP2) > P2, Pi > Pi, and j»2 > P 2 - This coincides with the more usual definition 
of the join of two topological spaces 

X ^ Y ^ Xx[0,l]xY 

(x, 0, y) ~ (x, 0, y'), (x', 1, y) ~ (x, 1, y) 

in the sense that the realization of Pi * P 2 is homeomorphic to the join of the 
realization of Pi with that of P 2 . However, from Lemmas 17.31 and 17.41 there is a 
poset isomorphism 

h ■ R3 -> *aeA^2(st(w Q )) 

given by 

fm = n 

Since each poset in the join is contractible, -k a£ ^R 2 (st(v a )) is contractible. □ 
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